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FIG. 3 A 
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Function WalkAndClassifyDAG (Node N) 
Process (N, no_hint) 

Foreach Parent P of N 

WalkAndClassifyDAG (P) 
End Foreach 
End Function 

Function Process (Node N, Hint H) 
lfH = ADDR Then 

If (N->type = TDD) Then 

N-> Type = ADDR 
End If 

Foreach Parent P of N 

Process (P, ADDR) 
End Foreach 
Else If N->instruction = Load Then 
N-> Type = ADDR 

Foreach Parent P of N 

IFP-> outpuLoperand = N->address_operandThen 
Process (P, ADDR) 

End If 
End Foreach 
Else If N-> instruction = BRANCH Then 
N-> Type = CF 

Else 

N->Type= TDD 
End If 
End Function 
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